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D- 1. Introduction 



In ||14|, the first author and J. KoUar studied the following problem 



Problem 1 (The Brenner-Hochster-KoUar Problem). Let Xbe a space of continuous functions 
on a topological space E. Suppose we are given W -valued functions f i , . . . , f a, and cj) on E. How 
can we decide whether there exist 4)^1 g X such that 

d 

Y_ 4)ifi = 4) on E? (1.1) 

i=i 

For X = C°(E) with E ~ M^, |[T4| gives two effective methods (one analytic and the 
other algebraic) for solving this problem when the given functions f 1 , . . . , f d, 4" ai'e poly- 
nomials. ([[T4| also treats more general E.) Problem [T] in that case arose from algebraic 
geometry; see Brenner ||3l, Epstein-Hochster 0], and Kollar 1161 . When 4'i , . . . , 4)d exist, 
the algebraic method in |[T4| produces semi-algebraic 4>i , • ■ • , 4^d- On the other hand, the 
analytic method solves Problem [1] for X = C° (M^) without assuming that fi, . . . , f^, 4^ 
are polynomials. Here, we extend the analytic method in | [T4| to solve Problem [1] for 
X — C^(M^) (space of real-valued functions whose derivatives up to order m are con- 
tinuous and bounded on W^) and C^'^(M"^) (space of real-valued functions whose m-th 
derivatives have modulus of continuity cu; see Section |2] for more details). These cases 
were left open in IITll . 

Our work on Problem [T] relates to 

Problem 2 (Whitney's Extension Problem). Let X denote a function space. Suppose we are 
given a compact set E c M"^ and a function f : E ^ M. How can we decide whether there exists 
F G X such that F = f on E? 
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For X = C"''"'!^^) and X = ^^(M^], Problem |2] was solved in (121 [H, building on 
previous work of H. Whitney |l2ll|23, Brudnyi-Shvartsman BUSHH [B ISl, and Bierstone- 
Milman-Pawtucki ||2l. 

For X = C™^(R"^), we will solve a more general problem that includes both the Brenner- 
Hochster-Kollar and the Whitney problems as special cases. We believe that this general 
problem is of independent interest. 

To facilitate the statement of our generalization of Problems [T] and ^ we introduce a 
few definitions and a bit of notation. 

Let C^(]R^,M'^) be the space of M'^ -valued functions whose derivatives up to order m 
are continuous and bounded on M.^. We write Vrn,n to denote the vector space of all (real) 
polynomials of degree at most m on W^. For real-valued functions F, J]^F stands for the 
m-jet at x, which we identify with the Taylor polynomial 



(9*F) (x) [it-xf. 

a! 

a|<m 

Thus, the ring of 7?.^ ^ of ra-jets of functions at x is identified with Vm.,n, the space of real 
m-th degree polynomials on W^; and the multiplication in TZ^^^ t'e regarded as 
a multiplication on Vm.,n- Here, the multiplication 0^^^^ is defined as P 0^n,,n Q = (PQ) 
for P, Q G TZ^^n- For vector-valued functions F = (Fi, . . . , F^), we write j^Y to denote 
the vector (J^Fi, . . . , J^F^) G V^,n ® ■ ■ ■ ® Pm,n = (Pm,n)'^. We regard [V^^nV as an 7^^,,^- 

d 

module by the multiplication rule Q 0^,, (Pi , . . . , Pa) = (Q 0^,, Pi , • • • , Q ©m.n ^d)- 

To motivate the next few definitions, we note that the m-jet (Pi, . . . , Pa) at x of any 
solution of belongs to 

FH (x) = {P = (Pi, . . . , Pd) : Pi (x) fi (x) + . . . + Pa (x) (x) = cf) (x)} C (P,n,n)' (1-2) 

Here, the affine subspace H (x) c [V-m,nV "^ay be computed from by elementary 
linear algebra. Perhaps H (x] is empty. (By convention, we allow the empty set, single 
points, and all of (Pm,n)'^ as affine subspaces of ("Pm.n)'^-) If H (x) is non-empty and if P° is 
any element of Fl (x), then we may express 

Fi(x) = P° + I(x), 

where I (x) = |p = (Pi , . . . , P^) : Pi (x) f i (x) + . . . + Pa (x) fa (x) = j is an 7^^^^-submodule 
of the ^-module (Pm,n)'^. 
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A vector of functions F G {W^, R^) solves equation (|LT]) if and only if J^F e H (x) 
for all X G W. 

Similarly, let f : E ^ M be as in Problem |2] For x G E define 

H(x)={PGP^,n:P(x)=f(x)}, (1.3) 

f = the constant polynomial 9. i — > f (x], (1.4) 

and 

I(x] ={PGP^,n:P(x) =0}. 

Then H(x) = f + I(x), I(x) is an ideal in 7^^^, and a function F G C^(M^, M) satisfies F = f 
on E if and only if J]^F G Fl(x) for all x G E. 

The above remarks motivate the following definitions. Fix integers ra > 0, n > 1, 

d > 1 . Let E c M"^ be compact. A bundle over E is a family "H = ( H (x) ) of (possibly 

^ V /xeE 

empty) affine subspaces H (x) c [Vm,n]^, parametrized by the points x G E, such that each 
non-empty H (x) has the form 

H(x) =P + I(x) 

for some P" G [Vm^n]^ and some 7^^ ^-submodule I (x] of {_Vm.,n]^- 
We make no assumptions as to how H (x), P", I (x) depend on x. 

We call H (x) the fiber of T-L at x. 10-1'= { H' (x) ) is another bundle over E, then we 

call H' a subbundle of T-i provided H' (x) C H (x) for each x G E. If T-i' is a subbundle of 
a, then we write H 3 H' . Finally, a section of a bundle H = {\\ (x] j is an M'^-valued 

function F G (M^, W^) such that J^^F G \\ (x) for each x G E. 
We can now state 

Problem 3 (Generalized Whitney's Extension Problem for C"^). Fix m, n, d. How can we 



decide whether a given bundle "H = H (x) ) has a section? 

\ / xeE 

From our discussion of the bundles formed by (|1.2|l and by (|1.3|) , we see that Problem [T] 
for X = (R^, W^) and Problem|2]for X = C^(M^, M) are special cases of ProblemU 

For the scalar case (i.e., d = 1 ), Problem |3] is well-understood thanks to Bierstone- 
Milman-Pawtucki [21 and the first author ||T3l (see references therein). Problem |3] for X = 
C° (M^, W^) is solved in Gl. In this paper, we solve Problem |3] for all ra, n, d by reducing 
it to the known scalar case d = 1 . 

A variant of Problem |3] with C""(M^,M'^) replaced by C^'^(R^,M^) is also of interest. 
Here, C^''^(M"^, M'^) is the space of functions whose ra-th derivatives have a given 
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modulus of continuity w (see Section |2]). More precisely, we assume that cu is a "regular 
modulus of continuity" (again, see Section |2l). 

Problem 4 (Generalized Whitney's Extension Problem for C"^''"). Fix ra, n, d. Let E be an 

(arbitrary) given subset ofW^. Sup-pose at each x e E, we are given an m-jet f[x) G ('Pm,n)'^ (^nd a 
convex set ct(x) C [Vm,n)^, with cr (x) symmetric about the origin. How can decide whether there 
exist F G C^'^(M^, W^) and M<oo such that J^F - f(x) G Ma[x]for all x G E? 

For the case d = 1 , Problem |4] has been extensively studied (see |I5]], [61, [71, [51, IITOl , 
El/ El). More specifically, for d = 1, if the convex sets (j(x) are assumed to satisfy a 
condition called "Whitney a>-convexity," then a complete answer to Problem |4]is given in 

El- 

In this paper, we formulate the notion of Whitney cu-convexity for the general case (all 
ra, n, d), and solve Problem |4]under the assumption that the convex sets cr (x] are Whitney 
cu-convex. 

We will see that every 7^^^-submodule of ("Pm.n)'^ is Whitney cu-convex. Consequently, 
ProblemHincludes the direct analogue of Problem |3] with C™^ (M^, R'^) replaced by C^^"" (M^, 
Thus, by solving Problems |3] and |4] as promised above, we also solve Problem [1] for 
X = {W^, R'^) and for X = C^-"' (M^, R'^) . 

Our definition of Whitney a>-convexity is given in Section |2l As we explain there, each 
Whitney tu-convex set has a "Whitney constant" A > 1 . In a spirit similar to that of IITOl , 
we solve Problem |4]f or Whitney tu-convex ff(x) by means of the following: 

Theorem 1. Fix m, n, d. Then there exists an integer k* (depending only on integers m, n, d) 
such that the following holds: Let 'E c R^ be an arbitrary subset and let uo be a regular modulus 
of continuity. Suppose for each x G E, lue are given an m-jet f(x) G [V-m^n]^ and a Whitney 
uj-convex set a [x] C [Vm.,n]^ (with Whitney constant A). Let M.be a positive real number. 
Assume the following condition is satisfied: For each S C E with #(S] < k*, there exists 
P G C^'^ (M^, R'^) such that 

(i) j'^P G f (x) + Ma (x)/or all x G S. 

(ii) P < M. 

Then there exists F G C^'^ (M^, R'^) such that J^F G f (x) + C (A) Mff [x]for all x G E, and 
F < C (A) M. Here, C (A) depends only on A, m, n, d. 

Theorem [T] is a type of "Finiteness Principle"; the constant k* is often referred to as 
a "finiteness constant." The idea of the Finiteness Principle originated in the work of 
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Brudnyi-Shvartsman (see HHTTI]). In essence. Theorem [T] reduces Problem |4] for a general 
set E to the special case of finite E with bounded cardinality. This special case is readily 
solvable, as we explain in Section |5l 

We are pleasantly surprised to learn that the proof of Theorem[T]follows from the scalar 
case (d — 1 ], which has been proven in IITOl . We should also remark that P. Shvartsman 
has communicated to us his unpublished proof of Theorem [T] for the case ra = 0, as a 
consequence of his results l|T8l[T9B on "Lipschitz selection." 

To explain our solution to Problem |3l we need to introduce some more terminology. 

Fix m, n, d, and let k* be a large enough constant depending only on m, n, d (see Sec- 
tionlUfor a discussion on the size of k*). 

Let H = (h{x)] be a bundle. 

V / xeE 

Then the "Glaeser refinement" "H' = ( H' (x) ) is a subbundle of "H, defined as follows: 

Given xo G E and Po G H (xq] , we say that Po G H' (xq) if and only if the following 
condition holds 

Given e > 0, there exists 5 > such that for all xi , . . . , Xi^# G E fi B (xq, 6], there exist 
Pi G H (xi ),..., Pk# G H (Xk#) with 

a- (Pi-Pj) (xo|<ek-x^r'«', 

for |a| < m, < i, j < k*. (Compare with Glaeser IITSi , Bierstone-Milman-Pawtucki ||2l, 
C. Fefferman (Hi, and C. Fefferman-Kollar O.) 
The Glaeser refinement has three crucial properties: 

(PI) n' is a subbundle of n. 

(P2) Any section of H is also a section of (This follows easily from Taylor's theorem.) 
(P3) In principle, tI' may be computed from tI by doing elementary linear algebra and 
computing a lim sup. We explain this in Section |5]below. 

Let us consider the implication of the Glaeser refinement for Problem |3l Starting with 
a bundle Ho over E and repeatedly taking the Glaeser refinement, we obtain a sequence 
of bundles 

... over e. 

For each I, 'H\+^ is the Glaeser refinement of "Hi. By (PI) and (P2), the bundles "Hi have the 
same sections. Therefore, Problem |3] for a given bundle Hq is the same as Problem |3] for 
any of the iterated Glaeser refinements l-Li. 
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A lemma adapted from ||T3l (which in turn is adapted from ||T5l ,l|2B) shows that Hi = 

(Hi,(x) ) stab lizes after a finite number of iterations. More precisely, for L = 2dim[('PTu,n)'^]+ 
V /xeE 

1, we have Hi(x) — Hl(^) for all I > L and x G E. For the sake of completeness, we repro- 
duce a proof of this in Section |5] below. 

Passing from Ho to Hi, we therefore reduce Problem |3] to the special case in which is 
its own Glaeser refinement. 

This special case of Problem |3] is solved by means of the following: 

Theorem 2. Let H — (H(x))xge &e « bundle. Suppose H is its own Glaeser refinement and each 
fiber ofH is non-empty. Then H admits a section. 

In the scalar case d = 1, Theorem |2] is proven in ||T3| . We will prove Theorem |2] in 
general by reducing it to the known scalar case, just as for Theorem [U 

We shall remark that our methods for solving Problem [1] for X = C"^''"(E) and X = 
C""(E] with E = M'^ apply equally well to the solution of Problem [Ufor X = C"^'^(E] and 
X = C™^(E) with E being a manifold. 
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2. Notation and Definitions 



We fix integers d > 1 , n > 1 and m > 0. (M^, M'^) denotes the space of functions 
F : M"^ ^ M'^ whose derivatives up to order m are continuous and bounded on M^. For 
F = (Fi , . . . , Fd) G C"" {W^, R'^), we define the norm 

= sup max |9'^Fj (x)| . 
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(-m,a, ^^n^ dcnotes the space of all C""(M^, R'^] functions F : M'^ for which the 

norm 



max 



, sup max 

Cm(iRn,iRd) x,yeIR'^,0<|x-y|<l l<j<d,|ahm 



9*Fj (x)-9«Fj [y] 



o) {\x-y\) 



is finite. 

A function cu : [0, 1] ^ [0, oo) is called a "regular modulus of continuity" if it satisfies 
the following conditions: 

• cu (0) — limt^o+ (t) =0 and tu ( 1 ) = 1 . 

• (v[t) is increasing on [0, 1]. 

• uj(t)/t is decreasing on (0, 1]. 

Fix X G M^. We say that a(x) C lVm,nf is "Whitney cu-convex (in [Vm,nf) at x with 
Whitney constant A" if the following conditions are satisfied: 

• cr(x) is closed, convex, symmetric (that is, P G cr(x) if and only if — P G cr(x)). 

• Let (Pi , ... , Pd) G a(x), Q G TZ^^^^, and 5 G (0, 1]. Assume (Pi , . . . , Pa) and Q satisfy 
the following estimates 

|9"Pj (x)| < cu (5) 5"^-l«l for 1 < j < d and |a| < m; 
|9"Q M\ < for |a| < m. 

Then 

(Pi 0^,, Q,...,Pd 0^,,, Q) G AcT(x), 
where 0^n,n denotes the multiplication in TZ^^^. 

From the definition of Whitney tu-convexity, it immediately follows that every TZ^ ^- 
submodule of (Pm,n)'^ is Whitney cu-convex with Whitney constant 1 . 



3. FiNiTENESs Principle for C"^''" 
In this section, we prove Theorem [H 

We suppose we are given an arbitrary subset F c M^, a regular modulus of continuity 
cu, a vector-valued m-jet f[x) G [V^^^)'^ and a Whitney cu-convex set a (x] C [V-n,n]'^ (with 
Whitney constant A) at each point x G F. 

We denote by 5^ = (5^i , . . . , 5^n) a dummy variable in R"^ and "0 = ("Oi , . . . , "Oa) a dummy 
variable in M'^. 
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We note that if P(^, <)) is an (m + 1 )-jet on then [P[% <))] \^^o is an (m + 1 )-jet on W, 
and [d^. P] |«=o is an m-jet on W^. 

To prove the theorem, we will show that there exists G (5^, "0) : M"^+'^ M such that 

(1) G (5^,0] = 0. 

(2) (J- [9,, G , • • • , J]r [9<,,G e fix] + MCa (x) for all x G E. 

(3) II G||(^m+,,cu(ign+d) < CM, for some constant C depending only on m, n, and d. 
Once this is proven, the theorem follows at once by taking 

F = ( [a,, G (5^, n 1,^0 , . • . , [K G n l,=o) • 

First, we recall the following result (Theorem 3 in |[T0|): our proof of Theorem [l] will be 
based on it. 

Theorem 3 (Finiteness Principle for Real-valued Jets, C. Fefferman IfTOl ). Given integers 
ra > 0, n > 1 , there exists k*, depending only on m and n, such that the following holds: 

Let w be a regular modulus of continuity, E c an arbitrary subset, and A > 0. Suppose 
for each x G E, we are given a (real-valued) m-jet f(x) G 7^^^' ^^'^ ^ Whitney uo-convex set 
a (x) C TZ^^^ with Whitney constant A. 

Assume the following condition is satisfied: For each S C E with # (S) < k*, there exists a 
map X I — > V'from S Vm.,n such that (i) P" G f (x) + Mct (x)/or all x G S; (zz) |9'^P'' (x) | < M 
for all xe S, ||3| < m; and (zzz) ja^ (P" - P^) (x)| < cu (|x--y|) Ix-yT^'^'/o'' IPI < tu and 

1^ — yl < 1/ G s. 

T/zen i/zere exzsis G G C"^-"" (M^) sizc/z f/zflf (i) ||G||(;m,a,(Kn) < CM. azid Czz) J^G G f(x) + 
CMo" [x]for all x G E. Here, C depends only on A, m, and n. 

Remark 1. In ||8l, Brudnyi-Shvartsman showed Theorem^for C^''^(]R^) and a[x] = (for all 
X G E) with the sharp constant k* = 3 x 2^^\ Theorem\3\was first conjectured by Brudnyi and 
Shvartsman. It was proven by C. Fefferman IITOl with a large constant k* (depending only on 
m and n). Later, Bierstone-Milman in (Tl and Shvartsman in ||20| independently improved the 
constant k* in the case o"(x) = Oby showing that k* = 2'^'™*^""'"' is sufficient. For Whitney cu- 
convex sets a, Shvartsman in 1120 II also showed that Theorem\3\holds with k* = 2™™^'^+^''^'™^'^ '^', 
where I = max^^i dim (t(x]. 

For each x G E, define 

&i[x,0)) = [Pe 7^S:^!,n+d : K^o = and ([a,, P]|,.o, . . . , [9o,^]lo=o) e cr (x] } , 
where 0(x) C ['Pm,n]'^ is as given in Theorem[T] 
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Lemma 3.1. & ((x, 0)) is Whitney co-convex in |^n+d ^^^^ Whitney constant A, 



Proof. That & ((x, 0]) is closed, convex, and symmetric follows directly from the definition 
of O' ((x, 0)) and the fact that cr (x) is Whitney cu-convex. 

)(x,0) 



Suppose P G & ((x, 0)) and G 7^['''°' 



Assume 



and 



(3.1) 
(3.2) 



for lyl < ra + 1 . 

We need to show that P ©J^f 5^^+^ ^ A& ((x, 0)), where ©I^f j^^+a denotes the multipli- 



cation in TZ 



x,0) 



First of all, we have 



1 0=0 ^ra+l 



(3.3) 



since P\^^^ = by virtue of the fact that ^ e & ((x, 0)). 

Let Ttra : T^m+\,n+d ^m^n+d ^he natural projection. We have 



■5=0 



[1^ 0m+l,n+d > • • • 5 ©m+l.n+d V 

(9«, ^k=0 ©m,n 7Tm0lo=0 + TT^u^k^O ©m,n 9«i Ol«=0, • • • , 

(9o, ^|o=o ©m,n 7tmOlo=o, • • • , 9«^P|o=o ©m,n 71^010=0) / since = 0. (3.4) 

< w [8] 5"^-l«L There- 



We write 9^ = 9f 9f . If |3 = 1, from dlD, we have 9^9^^ (x, 0] 
fore, we have 



(3.5) 



|9J [(9<).P) k=o] < o) (6) 6™-l«l for 1 < j < d, |a| < m. 
From (|3.2|) , we have 

1 9J [7r^Qk=o] M\ = \ 9?0 0) I < 5"'''' for |cc| < m. (3.6) 

From (|3.4|| , p.5|l , p.6|l , and the assumption that 0(x) is Whitney cu-convex (in ("Pra.n]'^) 
with Whitney constant A, we conclude that 



9., 0i:f!,n.d 



i>=o 



■,9.. (^0::f!,n.dO 



0=0 



G Ao- (x) 
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This together with shows that P ©J^+j^^+a Q e A& ((x, 0)]. 

This concludes the proof. □ 

Given an M'^-valued m-jet f [x] = (f i (x) , . . . , (x) ) G (■Pm.n)'^ for each x G E, we define 
for each point (x, 0] G E x {0} C M'" x M'^ a real-valued [m + 1 ]-jet f (x, 0) G TZ^^+l^^+a by 

d 

f[x,0]i%i>]=^^^[f^[x]m]. (3.7) 
j=i 

We will check that the assumption in Theorem |3] is satisfied with E x {0}, m + 1, n + d, 
f (x, 0), & ((x, 0)) in place of E, m, n, f (x), a (x), respectively. 
Toward this end, we let S x {0} C E x {0} with # (S] < k* and show that there exists a 

map (x, 0) I — > ^f"''^' from S x {0} ^ ^m^!,n+d such that 

• - f(x, 0] G M& ((x, 0)) for all x G S; 

• I aT^f^'O] (x, 0) I < M for all X G S, |y| < m + 1 ; 

• |9T (P^o) _p(y,o)^ < Ma)(|x-y|)ix--yr+^^^^for |y| < m + 1 and |x - y | < 
1,x,y G S. 

By the assumption of Theorem [H there exists P G C^'^ such that (i) J^F^ G 

f (x) + M(T (x] for each x G S and (ii) E^ < M. 

For each x G S, we consider the M'^ -valued ra-jet J^P = (P^, . . . , P^) and define a real- 
valued (m + 1 )-jet at (x, 0) by 

d 

P^'''°'' [%<)) = ^%Pf [it] . (3.8) 

We will show that defined above satisfies the three bullet points. 
By the definitions of f (x, 0) and (see ^7} and dM))), we have 

P"''°'-f(x,0)] 1,^,^0. (3.9) 

Furthermore, we have 

( (9., - f (X, 0)] ) 1,^, , . . . , (9,, - f (X, 0]] ) 1,^,) 

= (P]' - f^, . . . , P^ - f^) G Ma (x) , since J'^P G f (x] + Mcr (x) . (3.10) 

This together with (|3.9|) proves the first bullet point. 

For the second and third bullet points, we write 9"'' = 9*9^. 
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From (|3.8|) , we see that 



0=0 



Oif||3| ^ 1. 



(3.11) 



Thanks to (|3.11[) , we have 



9*Pf (x) I < M for some 1 < j < d if |(3| 



that 



= Oif ||3| ^ 1; by we have a^a^^t^-O' (x,0) 
and I a| < ra. (Here we used the assumption 
< M.) To wit, we have I a^P'"'"' (x, 0) I < M for all x G S, |y| < m + 1 . 
This shows the second bullet point. 

To prove the third bullet point, we consider two cases: |(3| 7^ 1 and ||3| = 1. For x,!) G S 
and I (3 1 ^ 1 , in view of (|3.1Hl , we see that 



|9Y (^(x,0)_p(y,0]^) (x,0)| =0, 



(3.12) 



which trivially implies the third bullet point. Now, for |(3| = 1 and for all x,tj G S with 
|x — yl < 1, we have 

|9Y (^(''.o)-p(y.o))(x,0)| 
= I a| iV] - V]) (x) I for some 1 < j < d, 



< Muj(|x — -yDIx — yl"^ ,stnce 



< M, 



< Mo) (ix--y|) |x-yr+^ , since |y| = 1 + |(x| when i|3| - 1 . 



(3.13) 



From (|3.12|) and (|3.13|) , we obtain the third bullet point. 

We have verified the three bullet points; by Theorem |3l, we can conclude that there 
exists G G C"'+^'"' (M'^+'i) such that 



(1) l|G| 



< CM. 



(2) G - f(x, 0) G CM& ((x, 0)) for all x G E. 



Here, C depends only on A, m, n, and d. By the definition of & ((x, 0)) and (|3.7|| , we see 
that G : W^'^ R satisfies 

(1) G(5^,0] = 0. 

(2) {J^[d,, Gk,=o], . . . , W,,G\,=o]] e f(x) + MCa (x) for all x G E. 

(3) II G||(^ni+i,co(Kn+d) < CM, for some constant C depending only on m, n, d, and A. 
In view of the remarks at the beginning of this section, we have proven Theorem [Tl 

4. Proof of the Extension Theorem 

In this section, we prove Theorem |2l The relevant terminology is given in the introduc- 
tion. 
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Before we embark on the proof of Theorem |2l we recall the following result (Theorem 
2 in mi). 

Theorem 4 {C™- Extension Theorem for Real-valued Functions, C. Fef f erman ||T3l ) . Let E c 

M."- be compact. Suppose for each x e E we are given an affine subspace H (x) C TZ^^ having 
the form H (x) = f (x) + I (x), where f (x) G TZ^n ^^'^ I M ^'^^^^ ^mn- Assume that 
{H (x)}xgE is its own Glaeser refinement. Then there exists F g C"^ [W^] with j^Y g H {x)for all 
X G E. 



Remark 2. In ||T3l , C. Fefferman showed that the large constant k* appearing implicitly in The- 
orem m can be bounded by a constant depending only on m and n. Later, in HI, Bierstone- 
Milman gave a sharper upper bound on k* in the case l{x) = {0}; In that case, they showed that 
k* = 2'^'™''^"^''^' is sufficient. Compare with Remark^ 

Proof of Theorem^ We recall that each fiber of the given bundle K = [H(x))xge takes the 
form 

H(x) =P'' + I(x), 

where P" = (P^, ...,P^) G {V,n,nf and I(x) is an 7^^^^-submodule of [Vm.n)'^- Define 
f : E X {0} c X ^ ^m+i,n+d by 



f((x,o))=^^^pf(5^)G7^;::S,,^,. 



(4.1) 



For each (x, 0) G E x {0}, consider the set 



T((x,o)) = |p G 7^;::fi,,^, :?{%o]^o, {[d,^?{%n \^=o,...ak^ i^m k=o) e im^. 

Lemma 4.1. For each (x, 0) G E x {0}, I ((x, 0)) is an ideal in TZ^'^-^ ^_|_^. 



Proof of Lemma^ Let P G 1 ((x, 0)) and Q G 7^J^f j We must show that 



P0 



x,0) 

m+1 ,n+d 



(4.2) 



where ©I^f i,n+d denotes the multiplication in T^j^f i^n+d- 

Pk=0 0m+l,n Qk=0 = 0- 



Since P (5^, 0) =0, we have 

P 0'"'°' O 

' ^m+l,n+d V 



0=0 



(4.3) 
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Now, let Tim : 7^1^+1 n+d ~^ ^m'n+d natural projection. We have 

(9., (p 0!::f!,n.a q) > • • • , 9.. (p 0:::f!,n.a q) L^J 

= ( 9c, P|^)^o 0m,n TtmQIo^o + ^mPLo ©m.n 9o, QI^^q ' • • • ' 

n 90dQ|^^o) 



(4.4) 



where we used the facts that P G t [(x, 0)) (so that 7Tm,P|^=o = 0) and that I (x) is an TZ^^n' 



submodule of [V^^^] 



From (|4.3|) and (|4.4|), we conclude the proof of (|4.2|) . 



□ 



Remark 3. We recall that |H (x) | zs assumed to be its own Glaeser refinement. We will show 
that the following bundle 



< H ( (x, 0) ) := f ( (x, 0) ) + 1 ( (x, 0) ) i is also its own Glaeser refinement. (4.5) 

I J (x,0)6Ex{0} 



With n + d, m + 1, E X {0}, f, I ((x, 0)), and <^ H ((x, 0)) ^ zn place ofn, m, E, f, 

I ) (x,0)eEx{0} 

I (x), and {H[x)}^^^in Theorem^ we see that there exists G e C^+^ {W^+'^) with JJ^+] (G) e 
\\[[x,0))forall (x,0) G E x {0}. 

f{^) = [ [9,, G (5^, 0)] 1,^0 , . . . , [9,, G (5^, n \,J ' 
in uzew of the definition o/H ((x, 0]] , we /laue G H(x)/or a// x G E, thus proving Theorem^ 



Therefore, the crux of the matter is to verify (|4.5|) . To this end, let xq G E and G 
H((xo,0)). We will prove that ^0 e H'((xo,0]). 
Since ^0 e H((xo,0)), we can write 



l<|£,|<m+l 



X 



where P£, G Pm n with 



1 



l<|£,|<m+l 



9o. 



l<|£,|<m+l 



(4.6) 



0=0/ 



G I (xl . 



(4.7) 
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We write 



Po=(Po,i,...,Po,d] = P''° + P. 



Thanks to (|4.7|) , we have 

Po e H(xo). (4.8) 

From (|4.6|) , we have 



1<lc<d 2<|£,|<m+l 



Fix £ > 0. 



Since < H (x) = P" + f (x) \ is its own Glaeser refinement, we know that there exists 
> such that for all Xi , . . . , Xi^# G E fi B (xq, 6), there exist 

Pi = (Pi,i Pi,d) e H (xi ),..., Pk# = (Pk#,i , . . . , Pk#,d) e H (x^# ) (4.10) 



with 

19" (Pi,k - Pj,k) (xi)| < £ |xi - x^r-'"' (4.11) 

for |cx| < m, < i, j < k#, 1 < k < d. 

Now, for any (xi , 0) , . . . , (X]^#, 0] G (E x {0}] fi B ((xq, 0) , 5], we claim the following: 



P.iit,^) ^ ^^.p,.(5^)+ Y_ ^^'Pa«)eH((xi,0)), 

j=l 2<|£,|<m+l 
. . . , 

1 

^#(1^,^) ^ ^^.p,^.(5^)+ ^ |j^^Pa5^)GH((x,#,0)), 



j=1 



2<|£,|<m+l 



where Pi , . . . , Pi^# are as chosen in (|4.10|) ; P£^ are as in (|4.6|) . 
For all ly I < ra + 1 , we have 

1 9^ {Pi-h) ((^i>0]]| < £k-xjr+^^^', forO<i,j <k#. 



(4.12) 
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To see the first bullet point, fix an integer i G { 1 , . . . , k* } and consider 



2<|£,|<m+l 



2<|£,|<m+l 



Notice that 



3^ 



,2<|£,|<m+l 



Ofor |(3| < 1. 



(4.13) 



(4.14) 



From (I4l3b and (l4l4)l , it follows that 

pa«,0)-f((xt,0))] (£,0)^0. (4.15) 

Next, we have 

( [3,, {P, - f{[xu 0))) 1,^, , . . . , [9,, (P, - f ((x„ 0))) 

= ((Pg - pr) , • • • > (Pi,d - p?) m e I (xt) , 

where the first equality follows from (|4.13|) and (|4.14|) ; and the last relation follows from 
(|4.10[) . Together with (|4.15|) , this completes the proof of the first bullet point. 
For the second bullet point, we write 9"*' = 9^9^ and observe that for < i < k*, 

r if 1(31=0 
= < Pii for some 1 < j < d, if |(3| = 1 . (4.16) 
I Pp l|3|>2 

In view of (|4.16|l , we see that (|4.12[) holds trivially for 1 13 1 ^ 1 . Therefore, it suffices to 
show (|4.12|) for 1 13 1 = 1 . Without loss of generality, we may assume 9^ = 9^,^ for some 
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k G {1 , . . . , d}. We have 



{Pi-Pi){ixuO]]\ 

= |9?(Pi,k-Pj,k)(xj)| 

<£ |xi - XjT"'*' , thanks to (l47m . 



--e \Xi 



itr+I-IyI 



establishing (I4.12|) . 

The two bullet points show that Pq G H' ((xq, 0)). Since xq G E and Pq G H ((xo, 0)) are 
arbitrary, this completes the proof of (|4.5|) . Theorem |2] now follows from Remark |3l □ 



5. Solutions to Problem [T] for X = C 



AND X = C 



m,u) (-Ton-i 



Armed with Theorems [T] and |2l we are now in a position to answer Problem [T] for 
X = C™(M^) and X = C^-'^tR^). 
We write Q° = [-1 /2, 1 /2]'^ to denote the unit cube in R^. 
For X = C^'^ (Q°), to apply Theorem [H we will take E = Q° and 

cT(x) = |p G : Pi(x)ft(x) = o| . 

It is easy to see that a(x) is Whitney cu-convex with Whitney constant 1 . By Theorem 
[Hand the standard Whitney extension Theorem for C^''"(M"^) (see Theorem [S]), we easily 
see that the solvability of Problem [T] for X = C™^'^(Q°) is equivalent to the solvability of 
the following elementary linear algebra problem: 

(1) Does there exist M < oo such that the following holds: Given any k* distinct points 
xi , . . . , Xk# G Q°, there exist P^ , . . . , Pj,# G Vm,nfor 1 < j < d such that 

Y.U f j K M = * (Xk) fork = ],..., k* 



Y.^c=^ llj=l Z^|a|<m 9"Pk (Xk) + ^l<k<k'<k# ^j=l Y-\a\<Tn 



ti'(|Xk-X|^/|)|Xk-X^/ 



Next, we describe the solution to Problem [T] for X = C™^(Q°). 

It is easy to see that the m-jet of any (Q°) solution of Problem 1 at x G Q° belongs to 
H (x) = |p = (Pi , . . . , Pd) G iV^,nf : Y. = * 



i=i 
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We consider the bundle "H = ( H (x] ) . Solving Problem[T]amounts to deciding whether 

V /xGQ° 

this bundle admits a section. 

By Taylor's theorem, we know that the sections of a bundle 1-L coincide with the sections 
of its Glaeser refinement. 

Now we describe an effective method for computing the Glaeser refinements. 

Given points Xq, Xi , . . . , e M^, and given polynomials Pq = ^Po,i , • ■ • , Po,d j > Pi = 

(Pi,i , . . . , Pi,d) , . . . , Pk = (Pk,i , . . . , Pk,d) e (Pm,n)^ we define 

Q (^PO) Pi > • • • ) Pk") "X^O) ''^^l > • • • ) ^k^ 



k d 



i',i=0 j=l |a|<m 



9«(Py-Pi',j)(xi) 



ira— « 

Xi/ 



2 



Fix xo G Q° and Pq G H(xo). For fixed xi , . . . , x* G Q°, we compute the minimum for 
the following quadratic form over a finite-dimensional affine space: 

MIN(xo,Po;xi,...,x*) 
= min{Q(Po,Pi,...,P,,#;xo,xi,...,Xk#) : Pi G H(xi ),..., P^# G H(Xk#)}. 

Determining M.IN(xo, Po', Xi, . . . ,x*) is just a routine linear algebra problem. From the 
definition of Glaeser refinement, it is easy to see that given xq G Q° and Pq G H(xo), 
we have Pq G H'(xo) if and only if limsupgj^Q,^^^ )VlIN(xo, Po;xi, . . . ,xf ) = 0. To 

wit, computing the Glaeser refinement of a bundle "H involves doing elementary linear 
algebra and calculating the lim sup. 

The following lemma states that the Glaeser refinements stablize after a finite number 
of iterations. 



Lemma 5.1 (Stabilization Lemma adapted from ||T3l (which in turn is adapted from IITSl 
121)). Let E c M"^ compact. Suppose we are given a bundle Ho = {H(x)}xeE- For I > 0, 
let = {Hi+i(x)}xgE be the Glaeser refinement of Hi = {Hi(x)}xeE- For each x E if 



dim Hik+i (x) > dim [V^ 



m,nj 



k, then Hi [x] — Hik+i M for fl// 1 > 2k + 1 . 



Proof of Lemma \5l] Fix x G E. We proceed by induction on k. For k = 0, the lemma asserts 
that 

if H, (x) = [V^^^f, then Hi (x) = H, (x] for all I > 1 . (5.1) 
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From the definition of T-Li, one sees that 

dim Hi+i (x) < lim inf dim H; (y) . 



(5.2) 



Hence, if Hi (x) = ('Pm,n)'^/ then Ho(u) = i'Pm,n)'^ for all ij in a neighborhood of x. Conse- 



quently, Hi(-y) = (Pnx,n) , for all I > 1, proving dSJl) . 

For the induction step, fix some k > and assume Lemma ISH holds for that k. We must 
show that 



if dim H2k+3 M > dim 



(k + 1 ) , then H (x) = H2V+3 M for all I > 2k+3. (5.3) 



By the inductive hypothesis, we know that if dimH2k+i M > dim[(Pra,n) ] — K then 
Hi (x) = H2k+i (x) for all I > 2k + 1 ; consequently, (|5.3|) holds. Thus, to prove (|5.3[) , 
we may assume that 



dim H2k+1 (x) < dim iVm,n] - (Ic + 1 ) ■ 



Thus, 



dim H2k+i (x) = dim H21C+2 (x) = dim H2k+3 (x) = dim [Vm,n] - (k + 1 ) . 



(5.4) 



Note that dimH2k+i('y) > dim(Pra,n)'^ — (1< + 1 ) for all y sufficiently close to x since 
otherwise (|5^ (with I = 2k + 1 ) would contradict (|5^ . 
Next, we will show the following: 



Hik+i iv) = H2k+i [y] for all y sufficiently close to x. 
Suppose toward a contradiction that (|5.5|) fails; that is, 

there exists y arbitrarily near x such that dim H2k+2 [y ] < dim H2k+i (y ) — 1 • 
Then, since we are assuming Lemma |5J] for k, we must have 

dimH2k+i [y] < dim \{V^,nf] - (k + 1) 



(5.5) 



(5.6) 



(5.7) 



for all ij as in (|5.6)) . 

This together with (|5.6[) shows 

dimH2k+2 iy) < dim [Vyn^n) 



k — 2 for all y arbitrarily close to x. 



(5.8) 
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From (|5^ and ([5?8)l , we get 

dim H2k+3 (x) < dim [[Vm,nfj - k - 2, 

contradicting (|5.4[) . Therefore, (|5.5|l cannot fail. 

By (|5.5[) , we see easily that Hi (ij ) = Hik+i (u ) for all I > 2k + 1 and all ij G E sufficiently 
close to X. In particular, we have Hi (x) = Hik+a (x) for all I > 2k + 3. This completes the 
induction step, and proves Lemma |5?T1 □ 

According to this lemma, we know that "Hi = 'H2dim[(7'm n)'^]+i 1- > 2 dim[(PTa,n)'^] + 1 • 
Moreover, following the argument for Lemma 2.1 in 1131 , we see that if H(x) — f (x) + I(x) 
for some 7?.^^-submodule I(x) of (Pm,n)'^ and if the Glaeser refinement H'(x) ^ 0, then 
H'(x) = fi (x) + Ii (x) for some fi (x) G H'(x) and some 7^^^^-submodule li[x) of ('Pm,n)'^- 
Consequently, by Theorem |2l we easily see that Problem [T] is solvable for X = 0^(1^"^) if 
and only if the bundle 'H2dim[(p„^ n)'']+i contains no empty fiber. 
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